

package main.new_2024.month_03;


/**
 * @Description: todo 2834. 找出美丽数组的最小和
 * 给你两个正整数：n 和 target 。
 * 如果数组 nums 满足下述条件，则称其为 美丽数组 。
 * nums.length == n.
 * nums 由两两互不相同的正整数组成。
 * 在范围 [0, n-1] 内，不存在 两个 不同 下标 i 和 j ，使得 nums[i] + nums[j] == target 。
 * 返回符合条件的美丽数组所可能具备的 最小 和，并对结果进行取模 109 + 7。
 *
 * @Author: Take-off
 * @Date: 1:00 PM 2024/2/27
 * @Param:
 * @return:
 **/
public class Solution0308 {

    //找出字符串的可整除数组
    public int minimumPossibleSum(int n, int target) {
        long m = Math.min(target / 2, n);
        return (int) ((m * (m + 1) + (n - m - 1 + target * 2) * (n - m)) / 2 % 1_000_000_007);
    }

}

